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Abstract — Peer-to-Peer (P2P) technology has been regarded as 
a promising way to help Content Providers (CPs) cost-effectively 
distribute content. However, under the traditional Internet pric- 
ing mechanism, the fact that most P2P traffic flows among peers 
can dramatically decrease the profit of ISPs, who may take 
actions against P2P and impede the progress of P2P technology. 
In this paper, we develop a mathematical framework to analyze 
such economic issues. Inspired by the idea from cooperative game 
theory, we propose a cooperative profit-distribution model based 
on Nash Bargaining Solution (NBS), in which eyeball ISPs and 
Peer-assisted CPs (PCPs) form two coalitions respectively and 
then compute a fair Pareto point to determine profit distribution. 
Moreover, we design a fair and feasible mechanism for profit dis- 
tribution within each coalition. We show that such a cooperative 
method not only guarantees the fair profit distribution among 
network participators, but also helps to improve the economic 
efficiency of the overall network system. To our knowledge, this is 
the first work that systematically studies solutions for P2P caused 
unbalanced profit distribution and gives a feasible cooperative 
method to increase and fairly share profit. 
Keywords: P2P, Internet Service Providers, Content Providers, 
Profit Distribution, Nash Bargaining Solution. 

I. Introduction 

Peer-to-Peer (P2P) or peer-assisted architecture offers great 
potential for Content Providers (CPs) to cost-effectively dis- 
tribute content by capitalizing network resources of end users. 
Its economical superiority to the traditional Client/Server (C/S) 
architecture has been demonstrated by lots of academic work 
[1]? [2], [3], [4], [5] and successful commercial systems. We 
believe more and more CPs will adopt P2P technology in the 
future. This trend seems irreversible. 

However, under traditional pricing mechanism, free-riding 
P2P traffic can cause unbalanced profit distribution be- 
tween Peer-assisted CPs (PCPs) and eyeball Internet Service 
Providers (ISPs) [6]. As we know, for eyeball ISPs who 
directly connect end users and CPs, they usually charge users 
at a flat price [7], [8], [9]. Then, for users, P2P traffic can 
"free-ride" in each eyeball ISP's network. This will stimulate 
users to consume more P2P services. Then, PCPs' profit will 
sharply increase, while eyeball ISPs' profit will dramatically 
decrease. It should be noted that unlike eyeball ISPs, transit 
ISPs [6] often charge their attached eyeball ISPs based on 
exchanged traffic [10] and thus do not give the chance of free 
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riding to P2P. Thus, throughout this paper, when referring to 
ISPs, we always mean eyeball ISPs. 

The unbalanced profit distribution between PCPs and ISPs 
will drive ISPs to take actions against free-riding P2P, which 
include engineering [11], [12], [13], [14] and pricing strategies 
[15], [16], [17]. We only consider the latter because such 
imbalance is caused by ISPs' flat pricing model. An effective 
strategy is to change flat pricing model on users' side to a 
volume-based pricing model [8], [16], [17]. Then, although 
ISPs' profit can be guaranteed at a reasonable level, P2P 
applications will be less attractive to users as a higher fee, 
causing a sharp decrease in PCPs' profit. 

Now that the unbalanced profit distribution can finally 
impede the wide adoption of P2P technology, someone may 
ask: Can we find a profit-distribution model in which P2P 
technology can also benefit ISPs? In this paper, we give a 
positive answer to this question. 

Inspired by the idea from cooperative game theory, we 
propose a cooperative profit-distribution model based on the 
concept of Nash bargaining [18]. In this model, ISPs and PCPs 
form two coalitions and cooperate to maximize their total 
profit by stimulating P2P service and fairly dividing profit. 
To guarantee stability, we also consider proper mechanism for 
profit distribution within each coalition. The main contribu- 
tions of this paper are listed as follows: 

1) We build a mathematical framework to describe the 
multilateral interactions among ISPs, CPs and users in 
three possible non-cooperative states; 

2) We propose a cooperative profit-distribution model in 
which P2P technology can fairly benefit both PCP and 
ISP coalitions; 

3) We design a fair and feasible mechanism for profit 
distribution within each coalition; 

4) We give examples to prove the effectiveness of the 
cooperative profit-distribution model. 

The rest of the paper is organized as follows. In Section II, we 
discuss the non-cooperative pricing interactions among ISPs, 
PCPs and users. A cooperative profit distribution model is 
proposed in Section III. Further, we present our mechanism 
for profit distribution within each coalition in Section IV. 
In Section V, we discuss the related work followed by our 
conclusion in Section VI. 



II. Non-cooperative Game model 

In this section, we first present a network model and ex- 
plore the multi-lateral economic relationships among network 
participators using a two- stage game model. Then, we extend 
our model with P2P providers (PCPs), which results in three 
possible non-cooperative market states as possible equilibrium. 

A. Network Model 

The network model consists of three communities: ISP 
conmiunity, CP community and user community, denoted 
by A^isp, M-cp and Abuser respectively. Their relationships 
are shown in Fig. 1. In a practical network system, Misf 
often adopts a bandwidth-based pricing model (such as the 
95-percentile billing for burstable bandwidth [10]) to charge 
Mcp and a flat pricing model to charge Abuser [9], [19]. Mcp 
often charges Abuser based on its traffic volume. 
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Fig. 1. Relationships among ISP, CP and user community. 

In C/S network, all service contents flow from A4cf to 
Abuser through A^isp's network. Suppose the total traversing 
bandwidth provided by A^isp is 6isp, the bandwidth bought by 
A^cp from A^isp is bcp and that bought by Abuser is ^user- For 
A^cp and Abuser, suppose their average bandwidth usage ratios 
are ^cp and ^user, respectively. Let v be the traffic volume. 
Then, as traffic is balanced, we have 



^cp • 6 



CP 



(1) 



In peer-assisted network, A^cp = A4pcp U AI^P' where 
Alpcp is the set of PCPs and Mq^ consists of the rest CPs. 
We suppose the traffic of A4pcp accounts for a proportion a in 
the total traffic of A^cp. Generally, the P2P content provided 
by servers of PCPs accounts for only a small proportion (3 
and the rest 1 — /3 proportion is provided by Abuser- In this 
case, Alpcp can reduce its bought bandwidth to a smaller 
value b^Qp to save cost and keep its bandwidth usage ratio 
at ^cp; while Abuser with fixed bandwidth at 6user will increase 
its bandwidth usage ratio to a higher value Here, we 

assume the traffic of A^cp (background traffic) will not be 
impacted by P2P traffic. Then AI^p ^i^^ ^^^P traffic at 
^cs = ^cp ■ {I — a) ■ ^cp- So for P2P content, suppose total 
user- side uploading and downloading P2P traffic amount is 
Vp2p and it is not larger than 6user • &p — ^cs. we will have 

^PCP • ^CP _ ^p2p 

Then, similar to the case of C/S network, we should have 



'^p2p+'^cs — ^PCP'^^CP- 



2-1 



+6cp-(l-a)-&P = ^user-Cser^ (2) 



where ^cp ^ Cser ^ ^user- Here we assume /3 > 0, which 
means server always provides content and makes the equation 
meaningful. 

B. Basic Two-stage Non-cooperative Game 

We analyze a two-stage game model to determine bandwidth 
requirement 6user of Abuser- We also aim to derive the basic 
traffic usage v at equilibrium. We use backward induction to 
solve this game and obtain an initial equilibrium market state 
(State 0). 

1 ) Game formulation: We first form multi-lateral utilities 
of network participators to explain their relationships shown 
in Fig. 1 and then present our two- stage game formulation. 
At the first stage, A^isp and A^cp decide the prices through 
a non-cooperative game, then, at the second stage. Abuser 
make the best response traffic usage decision according to 
the prices. 

Initially, suppose Misp charges A^cp using a 
bandwidth-based price and charges Abuser using a 
flat price r. We assume the equivalent bandwidth-based unit 
price of r is the same as p^. Thus, r is often set based on a 
given ^user — -r~ ' Vh)- Then, clearly, the profit of Aljsp is 



Uisp(p6) 



\ ^CP ^user ) 



- Cisp(v) 

•Vh - Cisp(v), 



(3) 



where Cisp(-) is a composite cost function [20]. 

For A^cp. let Ps be unit service price and Fof^(-) be a 
volume-based advertisement fee function. Then, its profit is 



Ucp(Ps 



V -Ps^ ^ad{v) - bcF • Pb - Ccf{v) 



'Ph - Ccp(v), 



(4) 



where Ccp(-) is a volume-based cost function. 

In addition, let Euser(^) be the experience value for 
consuming content volume v. Then, its utility is 



Uuser(^) = Euser(^) - (^user • Ph ^ V • Ps) 
= E,ser(^)-(#^+P.)-^. 

?user 

In C/S network, a three-player game can characterize the 
interactions. Alisp and A^cp act as leaders to price Abuser, 
which acts as follower to decide traffic usage. 

According to backward induction for leader-follower game, 
we first analyze the second stage of this game, assuming that 
Alisp and A^cp have set the prices at the first stage. 
The follower's problem 

Given p5 and Ps, Abuser is going to maximize its utility in 
Eq.(5). By solving the follower's problem, we can obtain the 
service content consumed by Abuser as 



v{pb,Ps) = min{argmaxUuser, ^user ■ 



6p}. 



(6) 



which is the users' best response traffic usage decision within 
its purchased capacity. Let o{v) = o{v) is a one-to- 

one mapping. Then based on our assumption that the network 
is underused, we have v{pb^Ps) = o~^{d ■ p^ -\- Ps). 
The leaders' problems 



Anticipating users will choose v = v{pb,Ps) as its traffic 
usage, the leaders' problems become 



and 



For A^isp : maxUis? {pb :v{Pb:Ps)) 

pb 



For Mcp'- maxVcp{Ps^v{pb,Ps))- 

ps 



Then a two-player non-cooperative game happens between 
Misp and Mcf- They take turns to optimize their own objects 
Uisp and Ucp by varying their decision variables pb and Ps, 
respectively, treating the other as constant. 

2) Game solution: Let (p^,^*) be the Nash Equilibrium, 
then, according to the definition of Nash Equilibrium, the 
solution turns out to be as follows 



pI = argmaxUisp(p6,^(P6,Ps)). 

Pb 

pI = argmaxUcp {pi ,v{pl,ps)). 



(7) 



We have the following theorem on the simplified sufficient 
conditions of Nash Equilibrium for this problem. 

Theorem 1: Let [pl^p*) be the Nash Equilibrium defined 
in Eq.(7) and f* = v{pl,pl). Then, let 

^ / \ ^ 1 . do(^ _ dCisp(^) 

_ . Mv) , dF.^(^) _ dCcp(^) W 

It must satisfy the following two conditions 

(i) . o(^*) + ^i(^*)+^2(^*) =0, 

(ii) - (i;^ + ;^)l.*<0 and 

V dv /l^* ^ 

where c = -J" — h , and e = J- . 

?user Sep Sep 

Proof: Obviously we have o{v*) = d-pl-\-pl according 
to the first order condition of Eq.(5). 

According to the definition of Nash Equilibrium, pi should 
be the best response to and vice versa. Since we do not 
consider the cases where the maximum profit happens at the 
boundary, we must have 



aEisp(pb,p*) 



< 0, 



(9) 



dpb ^Pb 

aEcp(p;,Ps) I ^ ^ Q aEgp(p*,pg) , ^ ^ 

5ps IPs ' dps ^Pt 

Moreover, because v = o~^{d - pb -\- Ps) exists, we have 

d'Eisp{v,p*) I _ &Ejsp{pbjP^\ dpb I 

1^* ~ apt, IPb ' dv 1^*' 

I _ ld0{v)\ / 

dv 1^* ~ d dv 1^* / 
aEcp(i^pJ)| _ d'Eisp{pl,Ps) I I 

ai; 1^* ~ ap3 ' dv 1^*' 

aps I _ dojv) I / 
a^; 1^* ~ d^; 1^* / 

We can apply the above properties on conditions in Eq.(9) and 
rewrite them as follows 



aEisp(-?;,p;) I 

dv I 
d'Ecp(pl,v) I 
dv I 



n aEisp(^,p;) , 
av I 



= 0, 



aE^p(p>) I 
a^; 1^* 



< 0, 

< 0. 



(10) 



From Eq.(lO), Eq.(3), Eq.(4) and o{v*) = d-pl we have 

r . -U r . 7J* . 1 . I dCisp(^) I _ n 

* I . do(^) I I dFadjv) I ^ _ „ . _ dCcp(^) I _ n 

It can be further simplified based on Eq.(8) as follows 



P.* + ^2(^*)-e.p,* =0. 



(11) 



V* must satisfy the following condition in order to be the traffic 
usage at a Nash Equilibrium 

o(^*) + ^i(^*) + ^2(^*) =0. (12) 

Second order conditions in Eq.(lO) can be simplified as 



/C . dojv) d^l{v*) ^\ , 

f dojv) . a<^2('?;*) \i 

V a(7;) a^; >'l^* ^ 



(13) 



This theorem presents a way to compute Nash Equilibrium 
which represents the steady state of this network market 
(denoted as State 0). 

3) Example and equilibrium analysis: In a practical system, 
Ccp(-) is often increasing and concave. Cisp(-) is often 
continuous increasing. When v is small, the growth rate of 
this cost decreases with a larger v and when v is large, the 
growth rate increases with a even larger v due to congestion 
(We use congestion cost to indicate potential expansion cost 
for ISPs, which increase fast when v approaches to 6isp [20]). 
Generally, Fad{') and Euser(-) are increasing and concave. 
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Fig. 2. Change trends of Ccp(^^), Cisp(^;), Fadi.v) and Euser(^^)- 

Without loss of generality, we take Ccp(^) = In (i; + 1) + 
0.2, Qsp(«) = ln{v + l) + 100{^ - 4) +0.4, F^v) = 
51n('L' + 1) and Euser('^) = 51n('L' + 1), which have the above 
mentioned properties (See Fig. 2). Then, according to Eq.(6) 

1 which 



and our assumption, we have v{pb^Ps) = a-p^+p 
will not exceed the capacity. Based on Theorem 1, we can 
directly derive the Nash Equilibrium in closed-form. Then, 
we can further study the sensitivity of on variables ^cp and 
^user- Here, we assume 6isp = 100, 0.1 < ^user, &p < 0.75 and 
Cuser ^ 0.4 • ^cp. then we find that the smaller ratio between 
^user and ^cp, the higher . 

Assume ^cp = 0.75 and ^user = 0.25 (similar to Nor- 
ton's prediction on bandwidth usage ratios [21]). The cor- 
responding utilities of participators are (Uisp, Ucp, Uuser) = 
(2.2438,3.9942,2.3281). 



C. P2P -involved Profit Computing Model 

One important work of this paper is to measure and quantify 
P2P traffic's impact on the network economic market under 
traditional pricing mechanism. It help us to analyze and predict 
potential changes of participators' decisions. 

Based on the results in last subsection, we first analyze 
the growing impact of P2P traffic on the profits or utilities 
of Internet participators when the pricing has not changed, 
i.e., State 1. A^isp will bear an increasingly large burden with 
the growing P2P traffic based on Eq.(3). Therefore we give 
an analysis of Alisp's reactive behavior conditionally and 
study its corresponding aftermath, i.e.. State 2. Finally, we 
give a state transformation graph to summarize these possible 
non-cooperative market states and their transition conditions. 

1) State 1: In peer-assisted network, we assume v^s will 
not be impacted by the emergence of P2P traffic (i.e. ^cs = 
^cs — ^* ' (1 It is reasonable when people give priority to 
inelastic needs of traditional Internet services (such as email 
and web) which are unlikely to become P2P-assisted. 

Compared with C/S mode, P2P can improve the experience 
of Abuser because of its scalability (especially as the acceler- 
ated service speed). So let E^ser be Abuser's new experience 
value for content downloading profile v = ^p2p + v^^ and 
we assume Euser('^) > Euser('^) as along as > v^^ (i.e., 
^p2p > 0). Let a be the experience accelerate factor of P2P 
traffic (which is related with /3 and always satisfies a > 1), 
so we have Euser('^) = Euser(^i • ('^ ~ '^cs) + '^cs)- Indeed, we 
simply assume that a and /3 satisfy a linear relationship. So 
we create fitting curve for a based on two empirical points 
{(3, a) = (0.3,4) (i.e., when 70% PCP content is provided 
by P2P, users' experience will expand to 4 times compared 
with under C/S mode.) and (/3,a) = (1, 1) (i.e., when all the 
PCP content is provided by servers, the calculation of such 
experience is the same as under C/S mode). Then, we get 
a=l+f(l-/3). 

Remark 1: Intuitively, I— (3 reflects P2P's power and when 
it becomes larger, the performance of P2P service will become 
better as its distributed sharing nature. So we assume k 
increases with 1 — /3. As PCPs' servers guarantee system 
stability, they are generally indispensable (i.e., f3 > 0). 

Often, M-isp charges Abuser at a flat price. Suppose new 
average bandwidth usage ratio cannot exceed ^cp as 
discussed in Section II-A. Let v^2p = • ^^^S 

as Vp2p < 5p2p, the fee charged from Abuser will be kept 
at T = • pI; when v^2p > ^p2p, we assume A^isp will 
charge on the excessive volume {vp2p — Sp2p) • (2 — /3) based 
on a volume-based pricing. For bandwidth-based price pi, 
its equivalent volume-based price is Thus, the utility of 
Abuser becomes 



Euser(^) -V-p*-r, if ^p2p < 



Euser(v) -V'PI-T- 
(^p2p - ^p2p) • (2 - , 



'p2p, 



Otherwise. 



(14) 



Here, Abuser will decide v^2p (since v = Vp2p + ^cs based on 



our assumption) to maximize Uuser-Then, based on 
can get Ucp and Uisp as follows. 
For Mcp, ^cp will become 



81 
^p2p' 



we 



CP 



v^^ • Pi 



Pl-C{v^'), 



where v^^ 



,,si 



- < and 

purchased by A4cp from A4isp when the (3 groportion traffic 



(15) 

denotes the bandwidth 



is provided by their own servers. Similar to Euser(^), 
define Ccp(^) = Ccp((^ - <s) ' P + O < P 
measure the cost alleviated through P2P-assisting. 
Accordingly, Uisp will become 



here we 
< 1) to 



ISP 



^ + (^p2p-^p2p)-(2-^) 



Pb 

^user 



if ^plp <= 
otherwise. 



Vplip, 



(16) 

Following the foregoing example, we assume a = 0.6 ((3 = 
0.3 as previously assumed). Then by solving the user-side 
optimization problem, we can deduce the optimal point v^L. 
It is clear that v^l^ > 1;* • a. In addition, we can see that v^l^ 
increases to but does not exceed Vp2p- This implies that Abuser 
will try to use up its original bandwidth bought from Alisp 
with a flat price but not to buy additional bandwidth. Then, we 
can obtain (Uisp, Ucp, Uuser) = (1.5964,7.2021,9.6230) for 
State 1. Compared with State 0, Ucp increases by 80.31%, 
while Uisp decreases by 28.85%. Thus, motivated by profit 
increase, some CPs will adopt P2P technology and become 
PCPs. Then, the overall system will change from State to 
State 1. 

Remark 2: Economically, the only condition for system to 
change from State to State 1 is that under traditional pricing 
mechanism, U^p > U^p. According to Eqs. (5) and (14), it is 
easily proved that v^l^ + t'cs* > '?^* is always true. 

2) State 2: For Alisp, one main reason for its decreasing 
profit is that it charges Abuser at a flat price, which leads to 
P2P free-riding. To defeat such free-riders, one effective way 
is to change the original flat pricing model to a volume-based 
pricing model [8], [16], [17]. Like in State 2, we adopt ^ as 

Suser 

the volume-based price. Then, the utility of Abuser becomes 



user — E;user('^) 



^•Ps-K2p-(2- 



(17) 

Abuser chooses v^2p 1^ obtain the feasible optimal traffic usage. 
Then, the utilities of A4isp and A^cp can thus be solved. For 
Ucp, the computation method is equal to Eq.(15). Accordingly, 
Uisp becomes 



U- 



ISP = 



,,S2 



p2p-(2-/?)+t;:. 



^user 



+ 



^CP 



•Pl- 



(18) 



where v^^ = v^2p + ^c'. 

Correspondingly, we have (Uisp, Ucp, Uusery 
(3.5180,5.6450,5.1712). Therefore, after AIisp adopts 
a volume-based pricing model, Uisp increases by 120.66%, 



r) 



while Ucp decreases by 29.42%. Thus, motivated by profit 
increase, A^isp will change its flat pricing model on Abuser 
to a volume-based one. Then, the overall system will change 
from State 1 to State 2. Since 1LJ|| > U^^, Mpcp still benefits 
from P2P technology and will not take further actions against 
A^isp except for a better choice. 

Remark 3: The two conditions for the overall system to 
change from State 1 to State 2 are Vf^p < Vf^p and Ujfp > 
HJfsp, respectively. If Vf^p > Uf^p, Misp will benefit from 
P2P technology. However, according to Eqs.(14) and (17), it 
is easy to prove that v^2p < ^p2p always true. Then, A^isp 
does not need to change its pricing model on Abuser- 

Remark 4: For A^pcp, if U^p < U^p (Since traffic demand 
is suppressed under A^isp's user- side new pricing mode, the 
saved cost cannot offset the reduced income), it may give up 
P2P technology as the reduced profit. Then, the overall system 
will be forced to change from State 2 to State 0. 

3) Discussion and Non-cooperative State Analysis: In this 
subsection, we describe another two possible non-cooperative 
states. These help us to analyze how P2P technology will affect 
the network participators' behaviors and utilities. Through 
analyzing these states, we can quantify the profits and predict 
the possible profit changing trends of network participators 
under fixed traffic profile (i.e., a and /3) and unchanged pricing 
levels (i.e., pb and Ps). The reasons are as follows: 

a) We need to study how P2P traffic impacts profit 
distribution among these players if non-p2p traffic 
(i.e., traffic of A^^p) treated the same as at State 
by A^isp and Abuser; 

b) Alcp decides (3 mostly based on its own technology 
and network situation while minimizing its cost, 
rather than based on complex economic computation. 

Fig. 3 summarizes the state transformation conditions 
among States 0, 1 and 2. We summarize all possible equilib- 
rium states (i.e., subgame perfect Nash equilibriums, SPNEs) 
that system can attain and the conditions for each one. 





SO: (3.9942, 2.2438) ^ , - ^ , j 

rlat X \. usage-based 

SI: (7.2021, 1.5964) S2: (5.0835, 3.5226) 

Fig. 4. An example of this dynamic game, on the leaf nodes are the utility 
values of (Ucp, Uisp) at different states. 

SPNE. Under certain condition, each state can be a proper 
Nash equilibrium. 

For different traffic profiles (a, (3), we can correspondingly 
derive the utilities of A^isp and Mqp as Fig. 5 shows. We plot- 
ted the initial equilibrium utilities computed in Section II-B 
as a comparison. 

Practically, P is often smaller than 0.5. Then in Fig. 5, we 
can see the overall system finally stop at State 2, where A^isp 
charges Abuser using an usage-based pricing model. Here, 
Uflp increases by 120.66% compared with Vf^p and increases 
by 56.99% compared with U^^p; reduces by 29.42% 
compared with U^p though increases by 27.27% compared 
with U^?,. 




Fig. 3. State transformation among States 0, 1 and 2 (We use SO, SI and S2 
for short). The conditions for the three transitions Tl, T2 and T3 are: (1) Tl: 
Hjsip > Hjso ; (2) T2: Vf^^ < Uf^p and Ufp > Vf^^; (3) T3: < U^o . 




For the forgoing example, its game tree is illustrated in 
Fig. 4. As this tree shows, the game starts from an empty 
circle and Mqf decides whether to adopt P2P technology. If 
so, the game goes to the filled circle. Then, A^isp decides 
which pricing model will be used to charge Abuser, i.e., "flat" 
or "usage-based". Afterwards, the game is over. Based on 
backward induction, we get (P2P, usage-based pricing) as the 
SPNE and the equilibrium payoff vector is (5.0835,3.5226). 
We can verify that it satisfies the conditions for State 2 to be 
the final state (i.e., Tl instead of T2 in Fig. 3). 

In a practical system, using the state transformation con- 
ditions in Fig. 3, we can conclude the conditions for each 



(b) 

Fig. 5. (a) Uisp and (b) Ucp for different a and (3. 

III. Cooperative Profit-distribution Model 

In this section, we propose a cooperative profit distribution 
model based on the concept of Nash Bargaining Solution 
(NBS) [18], in which ISPs and PCPs cooperatively maximize 
their total profit and then fairly distribute profit based on NBS. 

Based on our analysis in the Section II-Cl, we notice 
that in the peer-assisted network. Abuser may use up its 
original bandwidth bought from A^isp at a flat price without 



buying additional bandwidth at a volume-based price. Here we 
consider the following cooperation: PCP coalition sells content 
at a discount rate 7pcp and ISP coalition charges the increased 
bandwidth bought by Abuser at a discount rate 7isp. Both of 
them try to encourage Abuser to consume more content and 
buy more bandwidth for P2P applications. Fig. 6 shows that 
ISPs and PCPs must cooperate to encourage Abuser to consume 
more P2P content and to gain increased total profit. 





(a) 



Fig. 6. Utotai for different Tisp and tpcp in the peer-assisted network with 
traffic profiles {a, /3) = (0.6,0.3). 

In this cooperation, Uuser, ^isp and Ucp become 

Euser(^) - (^p2p ' 7PCP + <s) ' " 

if Vp2p < ^p2p; 



Euser(^) - (^p2p ' 7PCP + <s} ' " 

{v^2p - 5p2p) • (2 - ^) • 1^ • 7isp, Otherwise. 



^ ^ ^ Pb 



r + {V^2p - ^p2p 

^CP 



Cisp 

if Vp2p < Sp2p; 

)-(2-^)-^-7isP+ 
■ pI — Cisp(w), otherwise. 



CP 



{Vp2p ■ 7PCP + Wcs) • P*s + Fad{v)- 



Here, a leader-follower game happens between the cooperative 
group and Abuser- The former changes 7isp and 7pcp to 
maximize its total profit: 

ltJtotal = "UlSP + lUcp. 

While Abuser as the price taker changes Vp2p to maximize Uuser- 

for the Abuser • 

V = argmaxUuser(7isp, 7pcp); 



Vp2p 

for the cooperative group : 

max Utotai (71SP , 7PCP , ?^(7isp , 7pcp) ) • 

TispjTpcp 



(19) 



By solving the above problem under different traffic profiles, 
we obtain the optimal values of Vp2p, 7pcp and Utotai illustrated 
in Fig. 7, which shows that 7pcp and Utotai decrease with the 
increase of a or ^5. 

Then, for traffic profile (a, /3) = (0.6,0.6), we can obtain 
the unique Stacklberg Equilibrium point where 7j*3p = 0, 




Fig. 7. optimal tpc? and Utotai for different a and ^. 



7;cp = 0.3443 and v^^^ 



56.0140. The results indicate 
that Aiisp will freely upgrade Abuser's access bandwidth. 
Correspondingly, (Uf^^^^j, U^,^,J = (19-4287, 19.0598). We can 
see that after cooperation, both Utotai and Uuser increase dra- 
matically. Before PCP shares profit with ISP, (Uf|p,U^|,') = 
(4.90593, 14.5227). For all cases, Uisp + Ucp < Thus, 



Uisp + Ucp ^ 



^ total 



(20) 



is the corresponding Pareto boundary. 

Now, we are faced with an important question: How can 
ISP and PCP coalitions choose a fair point on the Pareto 
boundary as their profit distribution ? As discussed previously, 
without cooperation, their profit distribution may reach one of 
the following points (see Fig. 3): (U§i„U^^), (U|V,Ucp)' 
or (Uj|p,U^p). In Nash bargaining, such a point is called 
the starting point [22]. We denote it as (Uj3p,U^p). Then, 
according to the fairness concept of NBS, the fair profit 
distribution will be on the Pareto boundary and can be deduced 
by 

-Ufsp)(Ucp-f/^p), 
Ucp 



maximize 

Uisp,Ucp 



TTJS3 

total- 



(21) 



(Uisp 

subject to Uisp 4 

Here, NBS satisfies all the following four axioms [23], [22], 
[18]: (1) Invariant to equivalent utility representations; (2) 
Pareto optimality; (3) Independence of irrelevant alternatives; 
and (4) Symmetry. By solving the above optimization problem, 
we can obtain a fair profit distribution as follows: 



U^^ 

'^ISP 



(22) 



^ISP + 2 

Then, the profit that PCP coalition should transfer to ISP 
coalition is IZ 



¥1^3 ■ 



tttSS' 
'^ISP 



u^p 



lU^p. 



For different traffic profiles, we illustrate the improvement 
of UjIp and U^p compared with starting point as we have 
analyzed in Section II-C3) in Fig. 8. Fig. 8 shows that 
compared with the starting point, Uisp increases by more than 
110% and Ucp increases by more than 70%. 

Specifically, for a = 0.6 and P = 0.3, the Nash bar- 
gaining between ISP and PCP coalitions is illustrated in 
Fig. 9, which shows that the corresponding starting point is 
(Ujfp,Ug) = (3.5180,5.6450). According to Eq.(22), we 
can obtain (Ugp, Ug) = (8.6508, 10.7778) as the final profit 
distribution. The profit that PCP coalition should assign to ISP 
coalition is 7^ = 3.7449. Compared with the starting point, 
Uisp increases by 145.90% and Ucp increases by 90.92%. 
Thus, both ISP coalition and PCP coalition benefit much from 
this cooperation. 




Fig. 8. The improvement of Uj|p and U^p compared with the starting point 
for different a and ^. 
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Fig. 9. An example of Nash bargaining between ISP and PCP coalitions 
= (0.6,0.3). 



IV. Profit Distribution Within Each Coalition 

In this section, we will propose a mechanism to determine 
profit distribution within each coalition and discuss on its 
fairness and feasibility. 

A. Profit Distribution Mechanism 

To guarantee the stability of each coalition, the profit 
distribution mechanism should have the property of fairness. 
Before the mechanism, we give some definitions first. 

Suppose there are m ISPs and n PCPs. For the i-th PCP 
(1 < i < n), we define two traffic matrices as follows: 



1) 



, where ^ denotes the amount of the 

i-ih PCP's traffic volume transmitted from the users in 
the j-th ISP's network to the users in the A:-th ISP's 
network; and 

2) = diag(ti, 5 • • • ? ^m)' where denotes the amount 
of the i-th PCP's traffic volume transmitted from its 
content servers to the users in the j-th ISP's network 
(Note that this part of uploading traffic will be charged 
by the corresponding ISP on the i-th PCP side). 

Thus, in PCP coalition, the amount of traffic volume caused 

by the i-th PCP accounts for a proportion 



^l<j,k<m J \j=l ^ 
^p2p 



(23) 



For ISP coalition, its two corresponding aggregated traffic 
matrices are defined by 



Suppose T = {tj,k)mxm ^ = diag(fi, ^2, • • • , ?m). Then, 
in the l-th ISP's network (where 1 < / < m), the amount of 
P2P traffic volume caused by PCP coalition on users' side is 



(24) 



k=i 



. k^i 



In addition, in the l-th ISP's network, let vi and bi be the total 
traffic volume on users' side and the total bandwidth bought 
by all users using a flat price, respectively. It should be noted 

m 

that — ^user- Then, in the l-th ISP's network, we can 

1=1 

verify that the amount of background C/S traffic volume is 
vi — wi and free-riding P2P traffic volume is vi — bi - ^user- 
According to the network model described in Section II-A, 
clearly, 

m 

Y [bl • ^user - {Vi -Wi)]= V^^ • a. 
1=1 

In addition, we can deduce that the l-th ISP's contribution to 
the free riding of P2P traffic accounts for a proportion 

bi • ^user 



vi 



^P2p • (2 - /3) 



(25) 



Consequently, we propose a fair and feasible profit distri- 
bution mechanism. For a given IZ, the profit that the i-th PCP 
should assign to ISP coalition is IZ-cpi and the profit that ISP 
coalition should assign to the l-th ISP is IZ- ipi. 

Consider the example in the previous section. Suppose 
Misp = {ISPi,ISP2,ISP3}, A^pcp = {PCPi,PCP2} and 



Ti 



To = 



0.8255 
1.6509 
0.8255 
2.4764 
1.2382 
4.9528 



1.6509 
1.6509 
1.6509 
1.2382 
2.4764 
2.4764 



2.4764 
3.3019 
1.6509 
3.7146 
1.2382 
3.7146 



Ti = diag(1.4151, 2.1226, 3.1840), 
T2 = diag(3.7146, 2.6533, 3.7146) . 

Thus, we can deduce that the profit PCP coalition should 
assign to ISPi, ISP2 and ISP3 are 1.1598, 1.0812 and 1.5040, 
respectively. Now, consider a more general example with 





Fig. 10. PCP and ISP profit transfer with different a and /3. 

(^15^2) = (0.4,0.6). We suppose the numbers of users in 
ISPi, ISP2 and ISP3 are A^i, N2 and A^s, respectively and the 
ratio of TVi : 7V2 : A^3 is 2 : 3 : 5. Let N = TVi + 7V2 + N3. 
Moreover, suppose all users have the same preferences and 
behaviors. Then, the initially bought bandwidth is proportional 
to the number of users, bi : b2 : bs = Ni : N2 : Ns = 2 : 3 : 5. 
And the requirements of background traffic are also propor- 
tional to the number of users, i.e., v^^^^ : 17^32 • ^cs3 ~ 
Ni : N2 : N^. Besides, we assume P2P applications use 
random peer selection scheme and the contents are distributed 
uniformly among users. For the i-th P2P application, suppose 



the average usage of each user is (i = 1, 2). Then, we can 
obtain the traffic matrix of the i-th PCP as following 

TVi-^ N2'^ ^r^'^ 



Ns 



Moreover, based on our assumptions on users' behaviors and 
the above matrixes, we know that traffic provided by servers 
for each network are also proportional to Ni : N2 : N^'. 

T, = diag(a, • TVi • • 7V2 • • Ns • f3). 

Therefore, based on Eq.(25), we can get the ratio of three ISPs' 
contribution weight as 7/^1 : 7/^2 • V^s = ^1 • ^2 • ^3 = 2 : 3 : 
5. Fig. 10 illustrates the amount of profit transfer of each PCP 
and each ISP under different traffic profiles (0.3 < a < 0.9 
and < /3 < 0.5). We can see that with the increase of a or 
P, such profit transfer will decrease. 

B. Discussion 

Fairness. Fairness of this mechanism is guaranteed by two 
characteristics of ipi and tpf. (1) (pi increases with the total 
traffic volume of the i-th PCP; and (2) ipi increases with the 
total traffic volume on users' side in the l-th ISP's network, but 
decreases with the total bandwidth bought by all users using a 
flat price in the l-th ISP's network. It can be easily verified that 
this profit distribution mechanism has the following properties: 
efficiency, synmietry and dummy player [6], [24], [25]. 

Feasibility. This mechanism can be easily implemented 
because: (1) This mechanism is compatible with the traditional 
Internet economic settlement. Transit ISPs do not join this 
cooperation and the transit traffic still can be charged accord- 
ing to the old economic agreements between transit ISPs and 
eyeball ISPs; (2) All the information required by this profit 
distribution mechanism can be easily collected from ISPs and 
PCPs; (3) The calculation of this mechanism is easy. 

V. Related work 

There are two categories of strategies for ISPs to address 
the problems caused by P2P. One belongs to engineering 
means, which includes (1) negative resistance against P2P by 
throttling, shaping, or blocking [11], [8] and (2) cooperation 
with PCPs to efficiently manage P2P traffic [12], [14], [26], 
[27], [13]. The former runs counter to the development trend 
of P2P technology and may lead to PCPs' countermeasures, 
such as encryption and dynamic ports; while the latter may 
involve legal problems and privacy issues. 

Another category belongs to economic schemes. He et al. 
[17] surveyed Internet pricing models and concluded that 
pricing acts as an important auxiliary to control network traffic. 
On this problem, one research direction is that ISPs change 
pricing models towards P2P users [16], [17]. Two layers 
of relationships (ISP-users and ISP-ISP) are often studied 
based on non-cooperative game model [22], [23]. And other 
researches giving insights to our work focus on the cooperative 
interactions among CPs, ISPs and users, which aim to find a 
multilateral satisfactory solution. For example, Hande et al. 



[15] proposed CP-aided flow pricing to optimize the utilities 
of ISP and CP. Misra et al. [28] proposed to fairly share profits 
based on Shapley value [25] to stimulate peer-assisted services. 
Altman et al. [29], [30] studied the charging and revenue 
distribution between ISP and CP with different bargain power 
based on Nash bargaining [18]. 

In this paper, we start from modeling non-cooperative game 
behaviors of CPs, ISPs and users with a practical utility 
optimization model. Then, we analyze a two-player non- 
cooperative dynamic game between ISPs and PCPs. Since 
cooperative game theory [18], [25] has been applied to many 
network fields and shows desirable properties in corresponding 
solutions [6], [24], [29], [30], [31], we use Nash Bargaining 
Solution [18] to explore the benefits of cooperation and 
guarantee fair profit distribution. To our knowledge, this is the 
first work that systematically studies solutions for P2P caused 
unbalanced profit distribution and gives a feasible cooperative 
method to increase and fairly share profit. 

VI. Conclusions 

Under traditional Internet pricing mechanism, free-riding 
P2P traffic causes an unbalanced profit distribution between 
PCPs and ISPs, which will drive ISPs to take actions against 
P2P, finally impeding the wide adoption of P2P technology. 
Therefore we propose a new cooperative profit-distribution 
model based on the concept of Nash bargaining, in which ISPs 
and PCPs form two coalitions respectively and then cooperate 
to maximize their total profit. The fair profit distribution 
between the two coalitions is determined based on Nash 
Bargaining Solution (NBS). To guarantee the stability of each 
coalition, a fair mechanism for profit distribution within each 
coalition was designed. What is worth mentioning is that users 
obtain higher utilities within this cooperation-based model. 
As a result, such a cooperative profit-distribution method not 
only guarantees the fair profit distribution among network 
participators, but also improves the economic efficiency of the 
overall network system. 

Practical issues deserve further study before the adoption 
of this new cooperative profit-distribution method. We will 
study the supervision mechanisms between ISPs and PCPs and 
those within each coalition. Also, we will consider the inherent 
competitive relations among members within each coalition. 
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